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(57) Abstract 

A wireless communication system employs directive antenna arrays and knowledge of position, of users to form narrow antenna beams 
to and from desired users and away from undesired users to reduce co-channel interference. By reducing co-channel interference coming 
from different directions, spatial filtering with antenna arrays improves the call capacity of the system. A space division multiple access 
(SDMA) system allocates a narrow antenna beam pattern to each user in the system so that each user has its own communication channel 
free from co-channel interference. The position of the users is determined using geo-Iocation techniques. Geo-location can be derived via 
triangulation between cellular base stations or via a global positioning system (GPS) receiver. 
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COMMUNICATION SYSTEM USING GEOGRAPHIC POSITION DATA 



RELATED APPLICATIONS 

This application is a continuation-in-part of U.S. Serial No. 08/729,289 filed 
on October 10, 1996, the entire teachings of which are incorporated herein by 
5 reference. 

BACKGROUND OF THE INVENTION 

At present, the communications spectrum is at a premium, with projected 
high capacity requirements of Personal Communication Systems (PCS) adding to the 
problem. Although all modulation techniques for wireless communications suffer 

10 capacity limitations due to co-channel interference, spread spectrum, or Code 

Division Multiple Access (CDMA), is a modulation technique which is particularly 
suited to take advantage of spatial processing to increase user capacity. Spread 
spectrum increases signal, bandwidth from R. (bits/sec) to W (Hz), where W> >R, 
so multiple signals. can share the same frequency spectrum. Because they share the 

15 same spectrum, all users are considered to be co-channel interferers. Capacity is 
inversely proportional to interference power, so reducing the interference increases 
the capacity. 

Some rudimentary spatial processing can be used to reduce interference, such 
as using sector antennas. Instead of using a single omnidirectional antenna, three 
20 antennas each with a 120 degree sector can be used to effectively reduce the 

interference by three, because, on average, each antenna will only be looking at 1/3 
of the users. By repeating the. communications hardware for each antenna, the 
capacity is tripled. 
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Ideally, adaptive antenna arrays can be used to effectively eliminate 
interference from other- users: Assuming infinitesimal beamwidth and perfect 
tracking, adaptive array processing (AAP) can provide a unique, interference-free 
channel for each user; This example of space division multiple access (SDMA) 
5 allows every user in the system. ^ to communicate at the same time using, the same 
' frequency channel] -Such an ;AAP: SDMA system is, impractical U however, because it 
; '"- c i«quir^s ; 'ilulttitely r; man'y Antenna's and complex signal processing- hardware. 
' However; large ^^humbefs^of a'nteiaia^'and infinitesimal beamwidths are not necessary 

to : reali^*the ; b^«^i-''be ncfi ^' af^BMAi.:- 1 '-- :■ •• • m 
10 '"' ' SDMA ; allows more Vsefes'-to-'communicate <at-.the. -same time with the same 
' frequency because they a 1 re spatially: separated .■- : SDMA is directly : applicable to a 
CDMA sysfemV' It is^aJstvapplteable -tea time division multiple access (TDMA) 
system, -bu^to iafcsTuH vintager of 3DMAv:this tequjiKS momtoring.. and 
reassignment of time-slots to allow Spatially separated users to share the same time- 
15 slot simultahebuslyi : SDMA iSWs& applicable to a frequency division multiple 

access (FD MA) system . ; but similarly^ ; to /take full advantage of SDMA, this requires 
; " mowior&g-'aiKi-- reassigifeneiif^P«et}ueney-slots- to- allow : spatially -separated users to 
share'' 'the' same frequency" ba'hd«at :the. : sam(*time. ••• 
: " ta a cellular application^ SDMAcdirectly improves, frequency re-use (the 
20 ability to use the same frequency spectrum in adjoining cells)4n.all three modulation 
: schernes by reducing' co-channel interference between adjacent cells. SDMA can be 
directly applied to the TDMA' and FDMA modulation schemes even without re- 
assigning time or frequency slots to null co-channel, interferers from nearby cells, 
but the capacity improvement is ^not asedramatie as if the time and frequency slots 
25 are re-assigned' to take full advantage of SDMA.-. .. r V -y 
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SUMMARY OF THE INVENTION . 

Instead of using a fully adaptive implementation of SDMA, exploitation, of 
information on a users' position changes the antenna beamforming from an adaptive 
problem to deterministic one,, thereby simplifying processing complexity. 
5 Preferably, a beamformer uses a simple -beam, steering calculat ion based on position 
data. Smart antenna beamfonniiig ; using geo-lQcation; significantly increases the 
capacity of simultaneous users, but ; without, fee of an 

adaptive implementation: .In a . cellular application, of the invention, using an antenna 
array at the base station (with a. beamwidth ? pf 30? degrees for example) yields an 
10 order of magnitude improvement...in;call..capacity by. reducing interference to and 
from other mobile units. Using an Antenna: array at the mobile unit can improve 
capacity by reducing interference to<and~frorn other cells (i.e., improving frequency 
"• reuse). ! Forbeamformingy the ateuracyvofvth.e position estimates for each mobile 
user and update rates necessary, to track the mobil^ users are well within the 
15 capabilities of small, inexpensive OlQbai Positioning System, (GPS), receivers. 
In gefieral; the present invention, is,. a .communication ;system 
of users communicating ^ia. a .w^^ of the 

invention is a cellular, mobile telephone, system. Each user has a transmitter, 
receiver, ! an array: of antennas separated \n space, a device and method to determine 
20 its current 5 location? hardware to ^decode and store other users;, positions, and 
beamformer hardware. The beamformer .uses the stored.position formation to 
optimally combine the signals to and from: the antennas such that the resulting beam 
pattern is directed toward, desired: users and away from undesired users. 

An aspect of the invention uses a deterministic direction, finding system. 
25 That system uses geo-location data; to .compute an angle of arrival for a wireless 

signal. In addition, the geo-location data is used to compute a range for the wireless 
signal. By using the determined angle of arrival and range, a system in accordance 
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. , with .the, invention can deterministically modify the wireless signal beam between 
transceivers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The. foregoing- and other objects, features and.advantage^ of the invention, 
5 including various novel details of construction and combination of parts will be 

'»;;...>„ ;- apparent from? lh^.rfo}]Q>ving ; -i|a0|fi *pa£ieular ; drawings and description of preferred 
embodiments of the communication system using geographic position data in which 
like. references^(dmr^Qters,refe^ r tp l the .same: parts, .throughout the different views. It 
will be understood that the particular apparatus and methods embodying the 

-.10 invention areiShown:by way K ofJllustration only and not as a limitation of the 
invention, emphasis instead being placed upon illustrating the. principles of the 
invention. < The principles, and,|eatures of this .invention may. be employed in various 
and numerous embodiments without departing from the scope of the invention. 

; FK3.^:t k;a5scbeniaf^,4^grajca : pf ajCellular cpmmurucation system. 

15 FIG. 2 is a schematic block. diagram of components in a base station and a 

.v mobile i unit : of FIG; ■ ■l s to .'■rj/i!'. :i"--o ! '. <■ • • 

FIG. 3 is a schematic diagram.pf a general adaptive, antenna array. 
FIG. 4 is a schematic diagram of a mobile-to-base communications link in 
cellular conmiunications:ttShS:HA^'-$PM^;. •.< •;. . u - ^r?j>/- 
20 FIG. 5 is a schematic diagram of a base-to-mobile communications link in 

•.'.•>fceuular- communications musing rAZ^-Spi^A, >... ■ ,.-.v.> ; -;. o; 

FIG- 6 is a- schematic diagram of a general SDMA communications system 
employing geo : looation!techniques, ... r . : ..' , 

FIG . 7 is a schematic block.diagram, of two communicating users of FIG . 6. 
25 FIG . 8 , is< a flow chart of a method of operating a cellular telephone, system 

using geo-location data. 
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FIG. 9 is a schematic diagram of a cellular telephone system using geo- 
location data. 

FIG. 10 is a schematic block diagram of a steering circuit. 

FIG. 11 is a schematic; block diagram Gf a hulling circuit. 
5 ■ FIG. 12 is' a schematic block diagram -of a receiver rnnri'nlfr for a mobile unit 

beamformer. " ' ''^ ' ■ - :> :: - ! " '- :: ' 5 " >- . 

FIG"J : 13 is a schematic: ' : blbcif r dSgram. i of--a^tfahsmitter module^for a mobile 
unit beamformer. ; : " r ' ■ VA 'V-'-" ";'<"'•-'>' '"■<-.. ■ n --.i: 

FlG. 14 "'is" a schematic' block 'di'agra'm 1 r ortf- ! f^eiver ^module- for a base station 
10 beamformer. - ■< ■.- • ■: ■>■■■■:.,.:.■: 

FIG 15 is a schematic ' block ; diagram of a. transmitter module for a base 
station beamformer. ' " 

FIG. 16 is a "schematic "bl66k ; diagram of a f preferred base . station employing 
real-valued FIR filtering at lF. r ^ v 'foainv ! •• 

15 FlGV i'7 is a schematic blbdk' ; diagram of a preferred base station employing 

complex-valued FIR filtering at '^asfe-'bahd.- 1 -^-"''''-^; '-- * - ^ 

FIG. 18 is a schematic block diagram of a beamshaping. circuit based on an 
adaptive-array processing algorithms J <*■■■' T - 

DETAILED DESCRIPTION OF PREFERRED f 

20 EMBODIMENTS' OF THE INVENTION - 

FIG. 1 is a schematic diagram of a "general land-based cellular wireless 
communications system: The geographic area serviced by this communications 
system 1 is divided into a plurality of geographic cells 10, each cell 10 having a 
respective 'geographically fixed base station 20. Each cell 10 can have an arbitrary 

25 number of mobile Cellular units 30; which can travel between and among the cells 

io. -' ' - 
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FIG. 2 is a schematic block diagram of components in a base station 20 and 
a mobile unit 30 of FIG. 1. As shown, each base station 20 includes a transceiver 
210 having a transmitter 212 and a receiver 214, control hardware 220, and a set of 
antennas 25 to communicate with a plurality of mobile units 30. The mobile units 
5 are free to roam around the entire geographic service area. Each mobile unit 30 

. .includes a transceiver 3 10. having a transmitter 312 ami. a. receiver 314, control 

.hardware 3.2Q,--a-.handsejt. : $,~and v a^ 35 to allow for simultaneous 

sending* and "deceiving '"oTPvbice messages to the base station' 20; The ; base station 20 
communicates with a mobile telecolininunic^tiohs " switching "of rid^CMTSO) 5 to route 

10 the calls to their proper destinations .2. ....„ 

The capacity of a spread spectrum cellular communication system can be 
expressed as: >,:■:■ • ,:, 

• . v n. = (w/R) {N Q /E b )"Ci/D) f "g 

where' W is the "bahdw^ " 
1 . R is the '"'data ra'te ; ^typically 9600 bps^;" ' : ! ■ : 
15 E b /N Q is the energy-to-nbi'se ratio (typically 6 dB); 

D is the voice duty-cycle (assumed to be 0.5); 
F is "the frequency r reuse (assufhed ! to be 0.6); '■'■''•'■ ; : 
GiVtherium^ 
" ' omnidirectional); and '''' ' - ■ 

20 N is the number of sMuitaiieous 'trseTS. ' ■ 

As such, a typical cell can support only about 25-30 simultaneous calls. Space 
division multiple access (SDMA) techniques can be used to increase capacity. 
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The capacity improvement by using an adaptive array at the base station 20 
in the mobile-base link is summarized below in Table I. the results are valid for 
various antenna beamwidths at a fixed outage probability of lO" 3 . 

' ; Table I 

5 Base Station Antenna Beamwitfth vs." Call Capability in Mobile-to-Base Link 



10 



Reamwjdth. (degrees) , : ■. <■,•.■■-. -:.k-.\ 


. Capacity, .(calls/cell) , 


360 (omni) 






. 75..... . . .... 


60 


160 


30 

' — 


320 



FIG. 3 is ; a .schematic diagram of an M-element adaptive antenna array and 
beamformer. Each element has. N adaptive linear filter? (ALFs) 55, where N is the 
number of users per. cell. Each, of the ALFs 55 are adapted in real time to form a 
beam to and from each mobile unit 3$, The ALFs 55 use a variety of techniques to 
15 form an optimal beam, such as using p-aining sequences, dynamic feedback, and 
property «storal algorithms. Pirfe^blx^.^.ALFs 55 are single chip adaptive 
filters as described in U.S. Patent No, 5,535,150 to Chiang, the teachings of which 
are incorporated herein by reference.. . , . ., 

The M-element array is capable of nulling out M-l co-channel interference 
20 sources. However, all the users in a CDMA cell share the same frequency band and 
therefore, are. all co-channel, interferers in the mobile-to-base link. Because the 
number of users, N, far exceeds the number of antennas, M, subspace methods of 
direction-of-arrival estimation are not applicable. Instead, a Constant Modulus 
Algorithm (CMA) adaptive beamforming approach is more applicable. 
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. For the base-to-mobile link, the co-channel interferers are the neighboring 
base stations. Conceivably, the number of antennas in the adaptive array at the 
mobile could be approximately the same as the number of neighboring base stations, 
so, subspace methods of direction-of-arrival estimation may be applicable to null out 
5 the interfering base stations. The, computational complexity of both types of AAP 
.-algorithms is approximately equal. 

The. .majority of the computational complexity incurred by using AAP in a 
cellular system is, due to covariance. formulation and copy processing. The 
covariance is, a sum of. a . sequence pf matrices, each of which is an outer product of 
10 . complex array samples. Each term of, this outer product is a complex product. The 
computation requires on the order of K 2 computations, where K is the number of 
antennas^ .Using the covariance ? .the AAP algorithm computes the antenna weight 
vector, which is applied to the. received signal vectors. This is a matrix inversion, 
. which copies ,the desired, signal, . The covariance is updated periodically, and each 
15 desired signal is copied, in ^real ttme V ; , ^ . 

s , . .. Overall, about 1/2 to, 2/3 of the computational complexity incurred by using 
AAP SDMA in a cellular system is due to the covariance formulation alone, and the 
.. ..- remaining complexity, resides in the matrix inversion for copy weight generation. 
The complexity , size , power consumption, and cost of implementing AAP SDMA 
20 has thus far.prevented it from, gaining acceptance. In preferred embodiments, the 
present invention achieves substantially, the same results as a fully adaptive 
. ,,: implementation of SDMA but, with significantly less hardware complexity, smaller 
size, lower power consumption, and lower cost. 

FIG. 4 is a schematic diagram of a mobile-to-base communication link in a 
25 cellular; communications system using AAP. SDMA. Illustrated are the antenna array 
• , SDMA transmission beam patterns. 150 from the mobile units 30 to the base station 
20 along a central direction 155, Also illustrated is interference 170 which would 
exist without SDMA... 
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Assuming the base station 20 employs a multi-antenna adaptive array while 
the mobile unit 30 uses a single omnidirectional antenna, in the reverse channel 
(uplink, or mobile-to-base), the base station array reduces interference from other 
users both in-cell and out-of-cell, as illustrated in FIG. 4, : by pointing its reception 
5 beam only towards the desired mobile unit 30. 

For a 120 degree beanrwidth, about' 1/3 of the mobile units 30 in a cell 10 
are visible to the array," so the capacity is approximately tripled. Similarly, for a 30 
degree beamwidth^ about 1712 of the mobile units 30 in a cell 10 are visible to the 
array, so the capacity is increased by a factor of approximately 12. 
10 Assuming that both the base ^fat ion 20 arid thfe mobile unit 30 employ multi- 

element antenna arrays, for the reverse channel';' this system : significantly reduces 
interference from out-of-cell mobile ttarismStters, because they are forming beams 
toward their own base station 2# l Tdeafty, this' 'would improve the frequency reuse, 
F, from 0.6 to nearly'l 6, thereby - increasing the capacity by nearly 2/3. 
15 Simulations on such a system show that a frequency' re-Use factor of F = 0.8826 
with a 60 degree beamwidth from the mobile unit improves capacity by 47% over 
the omnidirectional case (F = 0.6). 

Improvement due to adaptive arrays oh' the mobile units ? 30 are not as 
dramatic as those achieved with' adaptive arrays at the base station ed. In addition, 
20 complexity , size, power, and "cc^ can' make the application of antenna arrays in 
mobile units 30 impractical for most situations: Tb^ in inter-cell 

interference afforded by adaptive arrays in mobile units 30 may, however, be critical 
in high-traffic environments and for mobile units 30 near the cell boundaries where 
interference is the greatest. 
25 FIG. 5 is a schematic diagram of a base-to-mobile communication link in a 

cellular communications system using AAP SDMA. Assuming the base station 20 
employs a multi-antenna array while the mobile unit 30 uses a single omnidirectional 
antenna, in the base-to-mobile link, the base station 20 antenna array reduces 
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interference to other users both iri-cell 180 and but-of-cell 175, as illustrated in FIG. 
4. Results for this channel for Various beamwidths- are summarized below in Table 

II. ' '' ; • ■■' -' ,: • ' : • 

table II ' ' • • • 

Base Station' ^te^^^^widfli''vs:'-'Ciil'l Capacity in Base-tO-Mobile Charmer 



, Beamwidth /degrees),, , , : v 


Capacity (calls\cell) 


360 (omni) 


•• < 30 • 


; . 75 (5 antennas) ... N ...... . 


120 


55 (7 antennas)' : ii'i-or-'.' 
• 'i — — — ' — i •■' 


; v- 165. •;■ , 



10 Assummg^thatb^^ 

element adaptive anteriria arrays, tor the : forward channel,.. thisv system. significantly 
' reduces interference from out^ceH Base stations, because the mobile units 30 are 
fonning beams towkfd me^ As in the reverse channel, ideally, 

this would improve the frequency re-iisfe, F, from 0.6 to nearly 1 .0, thereby 
15 increasing the capacity by" nearly 2/3. -'■>■ ■■ "'i - 

FIG. 6 is a ■schematic diagram of a general SDMA communications system 
employing geo-locatiori techniques. As illustrated, a first user 301 and a second 
' : user 302 are in cortniunicatio'n? ' The first user 301 computes; the direction of the 
desired user 302 and a beam pattern 314 is formed along ;the 'desired direction 316. 
20 ' In addition to desired Users' ''362?lheTirsi; user 301 wants to avoid projecting a beam 
in the direction 317 of art undesired user 303. Furthermore;; the first user 301 wants 
to avoid receiving a beam fronY any 'direction other than the desired direction 316. 
These goals are' accomplished by utilizing a narrow directional; radio beam. 
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The radio-beam extends from the. transmitting unit at a beamwidth angle B c . 
The distance from the transmitting unit to the receiving unit is designated as r m . 
The beamwidth at the receiving unit is B m . In a cellular system, a base unit is 
located at the center of a geographical cell of radius R and the receiving unit is 
5 generally mobile and moves with a velocity V. 

FJG. .7 is a schematic block diagram of cprrirnuTncating users of FIG. 6. As 
illustrated, the first user 301- and the seeond^user.-302. receive geo-location data from 
a satellite system 90. The users 301, 302 communicate using a respective antenna 
array 52 controlled by a respective beamformer circuit 34. In addition to the 
10 standard transceiver 310 and control- hardware 320, a Global Positioning System 
(GPS) circuit 350 communicates with a global positioning' satellite system 90 to 
command the beamiormer 34 Although a satellite. system 90 is illustrated, the geo- 
location data can be provided by ordenved from a ground-based positioning system. 
Furthermore a d i f i e.rcntia! g Iphal positioning , system using both ground and satellite 
15 based transmitters can be employed .to. provide a, higher resolution location. 

FIG. 8. is a flow jcharj of, a. method, of operating a cellular telephone system 
using geo4oeation data.;.. As, a part .of. ; the initial establishment of the wireless link 
(step 500) between the mobile unit 30 and.the base station 20, the mobile unit 30 
must determine its current position. The GPS. receiver may not already be tracking 
20 satellites and could "take several ,minutes r to get an accurate position estimate (cold 
. start). If the GPS receiver 350 is cold, starting (step* 510), the base station 20 
. provides a rough location estimate t to orient the. GPS receiver and sigmficantly 
expedite the position acquisition (step,512). It can send an estimate of the mobile 
unit's location via triangularization from adjacent base stations. This information 
25 can be sent along with a Channel Assignment. Message (which informs the mobile 
unit of a Traffic Channel on which to send voice and data) via a Paging Channel. 
■ Users share the Paging Channel to communicate information necessary for the 
establishment of calls. 
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Then the base T station 20 transmits its position to the mobile unit 30 via the 
Paging Channel .(Step. 520). If the, mobile unit -30 is employing a directive antenna 
I i array. : 35',' it uses the base station position and its current position and heading 

: information to form a beam pattern .toward the base station 20 as described above 
5 .:.^•(sttp;530).u.!I*e'mobil.e.]twnfis Ja. the, Traffic' Channel and starts sending a> Traffic 
,■ i :.; Channel preamble and the current mobile location information to the base station via 
i ; a Reverse; Traffic Channel (step :$AQhh Every two seconds,, the GPS location is 

updated and sent ;to : .the-- btre£GKicfti'^ Jte ,fceyerse c .Traffip Channel.. 
: ' If the mobile unit :30:is employing a directive, antenna array ,35!, every two 

10 • ••• seconds' it uses, ffie xuircnt'hisa^ing.-MQnnatiop. and .compares. its. updated position 
- information 5 to the stored, location of the current base station to update the beam 
pattern toward the base station. Also, the base station 20 receives the updated 
mobile unit location information -arid A updates ;i it beam pattern toward the mobile unit 
• (step 550). v. 'During> hand-off between 'base y^tations, (step. 560), the directivity of the 
15 mobile antenna array- if employed, is disabled (step 570) to allow the user to 

communicate with other base ^stations-:-' 0 '.':?.:< . ■■••■■■:.>u: *..• 

FIG. 9 is "a scihematicrdiagram. : of a. cellular telephone ; system using geo- 
lbcation: data. A preferred; embodiment as an implementation of SDMA using 
knowledge of user position in a c^llular spread spectrum communication system. 
• •' 20 FixedbaSe statiohs"20 cdmnrarricatq with roving mobile units 30 within a prescribed 
■ geographic cell 10. Each base station , 20 consists of a transceiver 210, a directional 
antenna array 25' and . associated. be^pnner, hardware 24, control hardware 220, 
and a transmission link with a mobile teleconimunipations switching office (MTSO) 
5 to route calls. The mobile. unit;30 consists . of handset 8 with a microphone and a 
25 speaker, a transceiver 310, a , GPS receiver 350 (or other hardware to determine 

position of the mobile), and an omnidirectional antpnna.35 or optionally a directional 
antenna array 35' and associated -beamformer hardware 34. >. . , 
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A preferred embodiment of the invention employs a conventional CDMA 
base station 20 but with the addition of a 10-element directional antenna array 25' 
capable of forming antenna 'patterns -with' a beamwidth of 36 degrees, beamformer 
hardware 24, and additional modems to accommodate the order of magnitude 
5 increase in call capacity . The beaWonrier hardware 24 takes as input the current 
latitude arid ; longitude of each mobile unit, compares it with the known location of 
the base station '20 to determine 7 thearigle-of arrival (AO A)- of each mobile unit's 
signal; 'arid generates 1 a set of' complex ^antenna weights to apply to each antenna 
output for each mobile unit such that the combined signal, represents a beam pattern 
10 steered in the direction of the desired mobile unit for both the transmit, and receive 
signals. The complex amehria Weights: 'are .calculated to simply steer the antenna 
beam'. ' '' "" : ■ ' rJ-, t -- .„•.---•-* -■/'■:-■ ... 

" Iristea'd Of calculating the' weights^in real-time, .a set of .weights can be stored 
in a Progra'rru nable Read-Ordy Memory^ (PROM} for a finite set of angles of arrival , 
15 : and' can be recalled and rnirriediately^applied.- The. beam pattern is preferably 

widened as the mobile unit 30 approaches' the base station 20 (as described below) 
because the beam 1 coverage decreases; asi-the mobile uni t 30 approaches the base 
station 20. Furthermore, the assurhption that multipath. components, propagate from 
approximately the same location as the mobile unit 30 becomes less valid as the 
20 mobile unit 30 approaches the: base station. . Optionally, the beamformer hardware 
24 can track multiple rriobile units simultaneously and place nulls, on rnterfering 
" mobile' units, but this ismdre computationally complex .(although not. as complex as 
a fully adaptive array). : * • - 

The base station antenna array : forms an antenna pattern with beamwidth 
25 B 0 = 30 degrees. Assuming the cell "radius is R=6 km, the mobile unit is at radius 
r m (m), the maximum velocity of the mobile unit is V = 100 (km/h), and the location 
estimate is updated at U=2 times per second, examination of the pie-slice geometry 
of the antenna pattern reveals that the antenna beam width at the mobile unit's 
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location is B m = 27rr m (B 0 7360) meters, which decreases' as the mobile unit 30 
" approaches the base' station 20. Once a location estimate has been determined for 
the mobile unit 30 and transmitted to the base' station 20, the base station 20 forms 
an antenna pattern with the main iobe centered on the mobile unit 30. 
5 " In' the Wor^t'bkse^&is'esliniate is"^rong'-by T»*30:ih.' In an update cycle, 

Wie mobile travels V/U (m)» anctas long as this distance is less than B m /Z (half the 
beamwidtH in metefs 'at the mbbiielocatidh) minus 5 the error- in the location estimate, 
f , then me mobile " ^ main lobe: V7U <l ; (B m /2)-T. 

Evaluating this cquatiori ^wim ; W^ typical numerical values artd : solving for the mobile 
10 location yieids^ Uf.eWirk Velocity Vt= 100 kni/h. Therefore the mobile unit 
30 remains in me Hcam coVcr^e area as longas it is further than 167.6 m from the 
base station 20. ''''' L: J J v " : " ' ; - • 

'The tese YtaViSn ; ^ 
unit 30 is closer than 167.6 rn and widens the beam pattern to omnidirectional (or 
15 " optionally to 1 20 degrees*. ' tWwMeriihg does not significantly increase ; 

interference to other' us^ tfe&use iffe 1 few power is used for > nearby mobile units 
30. The complex antenna Weights for- the widened beams are preferably stored in 
memory for a finite set of arips of arrival, arid they can be recalled and 
immediately applied!' ""* - J ,.•;>. 

20 ' The mobile'units 30 include a cbttventiohalhandset 8' preferably augmented 
with an integrated GPS receiver 350 and modifications to the control logic 320 to 
incorporate the GPS position data in the transmission to the base-station 20. Mobile 
units 3b ? etnboaie#iri^ 

antenna array 35' mounted i on the^automobile and beamformer hardware 34 in 
25 addition to the handset with 'tne^bmlttfi GPS receiver as described above: The 
beamformer hardware 34 stores the current base station's latitude and longitude, 
compares it with its own current latitude and longitude, and computes its current 
heading via GPS doppier' information to determine the angle of the arrival of the 
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base station signal. A look-up table (for example in a ROM) provides the antenna 
weights to steer the transmit and receive beam pattern toward the base station. 
Optionally, the beamformer hardware can track multiple base stations simultaneously 
and place nulls on interfering base stations. 

5 The necessary, accuracy of the mobile position determination depends on the 

width of the antenna beam. Assuming-the. location can l?e determintri to within a 
tolerance of T=30 m (i.e., the. location ,c?n be deternimed with high probability to 

. . . , be within a circle of radius T = 3Q m) > as the. mobile unit 30 moves, the antenna 
beam -must coyer the. entire area jn, which, the rriohile^unit 30 can move in the two 

10 seconds before the position is checked again and the antenna beam pattern is 

updated: Because, of the pie-sHce^geometry of ^e bearn pattern, as the mobile unit 
30 approaches the base station 20, the beam coverage decreases and must be 
widened to cover;,the area ,4n. .^^.^^116^1 30 could travel in the two second 

update cycle, i. ; ,.r..;,r.7 r.c.z v, a • ;„..; 

15 • , Mobile units. employing, the, antenna array. 35* can form an antenna pattern 
with beamwidth B! = 120 degrees. ; As^ng ^e (^ 

mobile is at radius r^mete^ mobile unit is 0=45 

. degrees/second, (i.e:, the. mobile can turp a 90 degree corner in 2 seconds), and the 
location estimate is updated at U=2 times per second, examination of the pie-slice 
20 geometry of the antenna pattern yields ? location tolerance at the base station of 
T b = 360T/(2irr m ). (degrees), which increases as tb£ mobile unit 30 approaches the 

base station20. •, , - ; \, • .; -.. • 

. ... . In addition to location, the mobjle unit 30 needs to know its direction of 
travel so it can determine the orientation erf antenna array. This direction vector 
25 can be deduced from GPS doppler data or from a compass. 

. i Once a location estimate has been determined, the mobile unit 30 forms an 
antenna pattern with the main lobe centered on the base station 20. In the worst 
case, this estimate is wrong by T b . (degrees) and the mobile unit 30 is turning at 
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maximum rotation 0=45 degrees/s.'. Ire an update cycle, the mobile's main lobe 
rotates Q/U (degrees), and as long as this angle is less than Bj/2 (half the mobile 
■'"-'•■■- beamvvidth in degrees) minus the' error in the location estimate, T b (degrees), then 
the base station 20 will remain within the mobile antenna's main lobe, 
5 > QJU <_ (15^/2)-^. Evaluating this equation with the numerical values above and 
* solving for the mobile location viefds r m > 45 m . Therefore the base station 20 

remains in the beanY'coverage>area- as. longyas it is further than 45 m from the 
' mobile unit 30. : ' r "- i - 'r'v"- : <^ ;: <-' .? ■ ' ;..< I s- .■ 

The mobile unit' 30 uses its 'location information to sense when it is closer 
10 than 45 m to the base station 20 and widens the beam pattern to omnidirectional. 
Again, this widenmgTdoesrhot significantly increase interference to other users 
because the power transmitted is low. A look-up table in a ROM provides the 
antenna. weights to£hahge~the7t«aro; paltern to. omnidirectional when the mobile unit 
30 is within 45 m of the beam station or during call hand-off when the mobile unit 
15 30 is communicating with more than one base station 20. 

A preferred embodiment of trie invention includes ah aspect Which reduces 
interference and improves capacity as long as the multipath components propagate 
from approximately the same direction as the line-o'f-sight (LOS) component, which 
is a fair assumption. Typically, a multipath signal is limited to a 5-10° arc relative 
20 to the receiver. As such, various techniques can be employed to identify and null 
the multipath component of a receded signal. ' " " 

Aspects of the invention can be practiced even if some Users are not equipped 
with SDMA capability. In the case "that a particular user does not employ an 
antenna array, the user will not use position information axid will default to 
25 conventional omnidirectional transmission and/or reception." Similarly, in the case 
that the user does not provide position informatibn, cither users will default to 
conventional omnidirectional transmission to and/or reception from that user. As 
conventional users are phased but and SDMA' equipped users are phased in, the 
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capacity of the system will increase as the fraction of SDMA equipped users 
increases. ... 

FIG. ,10 is a schematic block diagram of a steering circuit. The steering 
circuit 52- includes a GPS receiver 522 connected to a GPS antenna 520 for 
receiving GPS signals from, satellites. ?The GPS receiver 522 computes the unit's 
latitude and longitude. - A deterministic direction finder 524 processes the mobile 
unit latitude LAT^j and longitude : LIs[G M idata, as , we.lU.as the base station latitude 
LAT B and longitude LNG B data using a first look-up table to, compute an angle of 
arrival -(AO A)' and a range (RNG) based >on {he following, equations: 



AOA = tan 1 



LNG m -LNG : b' 



antenna 



10 The AQA and RNG values are processed by a second look-up table in an 

steering unit 526 which converts the values into antenna weights. The antenna 
weights are calculated to steer the beam in the direction of the angle of arrival. 
That is, the, antenna weights become unity (i.e.., omnidirectional) when the range is 
below a prescribed-threshold (Le. , me mobile unit is very close to the base station) 

15 and for the mobile unit during handoff. The antenna weights are provided to the 
beamformer. 

FIG. 11 is a schematic block diagram of a nulling circuit. Position data from 
each : .user is processed by a GPS circuit 521 a ,...,521 k . For a particular user "a", a 
desired latitude LAT Ma and longitude LNG Ma data are received and for other users 
20 .undesirable latitude LAT Ml> ,...,LAT Mk and longitude LNG Mb ,...,LNG Mk data are 
received. A first look-up table in a deterministic direction finder unit 523 converts 
the latitude and longitude,data from the mobile units into desired AOA a and 
undesired AOA^.-^AOA,, angles of arrival and a desired range RNG based on the 
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base station latitude LAT B and longitude LNG B data. This information for each 
user is passed to a second look-iip table in a hulling unit 525 which computes 
; antenna weights which are calculated to steer the beam in the direction of the desired 
" angle" of arrival XOA a and away from the uridesired angle of arrivals 
5 " AOA b ,...,AOA k (Le., a circuit hulls undesired users). The antenna, weights can 
become unity as descirrbed above. The antenna weights from the milling umt 525 
are provided to the beamformer. " 

FIG'. 12 is a schematic Talock magram of V receiver module for a mobile unit 
beamformer. The circuit receives a' plurality of RF signals IN a , lN b , IN C over a 

10 respective antenna 35'a, 35'b, 35'c of a directional antenna array 35'. The RF 

signals are processed into three" baseband sighal chanriels by a three-channel receiver 
312 Each baseband signal is processed b^ a programmable filter 342a, 342b, 342c. 
A GPS Signal from a GPS receiver (not shown) is received by a steering/nulling 
circuit 344 operating as described above. The steering/hulling Circuit 344 controls 

15 the programmable filters 342a 1 ; 342b,' 342c. ' The outputs froih the programmable 
filters are combined by a "RF combiner 346' to produce' ah output signal OUT. 

FIG. 13 is a schematic block diagram of a transmitter module for a mobile 
unit beamformer. The ; input ''signal' IN is split three ways and processed by 
respective programmable filters 341a, 34ib, 341c. The programmable filters 341 

20 are controlled by a^teerihg/huliihg circuit 343 based oh inputs from a GPS receiver 
(not shown) as described above, three channels of baseband signals result from the 
programmable filters and are fed io a three-channel transmitter 314 which sends RF 
signals OUT a , OUT b , OUT c to a respective antenna 35'a, 35'b, 35'c in the antenna 
array 35' In a preferred embodiment of the invention, the system implements 

25 programmable filtering by including a vector-matrix product processing system as 
described in U.S. Patent hfo.' 5,089,983 to Chiang, the teachings Of which are 
incorporated herein by reference. " 
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FIG. 14 is a schematic block diagram -of a receiver module for a base station 
beamformer. As illustrated, the antenna array 25' of the base station includes 10 
antennas 25' 1 ,...,25' 10 . The input signals IN 1 ,...,IN 10 are received by a ten-channel 
receiver 212 which yields ten channels of baseband signals. Each channel of 
5 baseband signal is processed by a programmable filter array 242, each of which 
includes a respective programmable filter for each of N possible users. The 
programmable filters 242 are controlled^, a. steering/nulling circuit 244 for each 
user based on GPS data received from .each user as described above. The outputs 
from the, programmable filters 242 are combined by an RF combiner 246 into N 

10 outputs OUT, . _, ?r . , . . 

FIG- 15 is a schematic block diagram of a transmitter module for a base 
Station, beamformer. The transmitter, section receives an input signal IN which is 
split ten ways into ..ten channels,... Each chaiuieLis processed by a programmable 
filter array 241 haying a programmable, filter for each N possible users. The 

15 programmable. filters are controlled, by a^steering/.nulling circuit 243 for each user 
based on GPS data from each mobile user as described above. The programmable 
filters yield N baseband signals divided into ten channels which are transmitted to 
the antenna array 25' by a.ten r channel transmitter 214. Each antenna 25' 1 ,...,25' 10 
receives a respective RF. output signal OUTi...--, OUT io from the transmitter 214. 

20 In a preferred embodiment of the invention, a cellular base station includes 

sufficient sigBaL-prpcessing hardware to support the use of geo-location infor matio n, 
received from mobile transmitters, to optimally shape the receiving antenna-array 
pattern. This approach is an alternative to.using a fully adaptive antenna-array that 
requires a significantly greater cost in terms of hardware and software. 

25 To implement a fully-adaptive base station receiver, an array of antenna 

inputs must be processed to yield a set of complex-valued weights that are fed back 
to regulate the gain and phase of the incoming signals. The need for multiple 
weights applied to a single input signal implies frequency independence. The weight 
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or weights are applied to each input signal as either a real-valued Finite Impulse 
Response (FIR) filter at a chosen intermediate frequency (IE) (as depicted in FIG. 
16 below) or as complex-valued, FIR filter at base band (as depicted in FIG. 17 
below). Following the application, of the appropriate weights, the outputs from each 
aniemia-chaunel are. summed iu> yield a beamformed. output frpm the, array. 

FIG: 16 is a> schematic blppk diagram of, a preferred base station employing 
real-valued FIR filtering at IF. In particular, the base station 1020 employs a 
'•sample-data beam shaping, syste^^ band limited signals. The 

mobile unit 30. communicates; wi^ 1Q20 thr PM? h . a plurality of N 

receiver units* 1101% 1010 2 ,;:.,, 10%;. Each, receiver .includes a respective antenna 
1022,, 1022 2 , ,^:,; L022^., Received signals are transmitted from the antennas 
1022^ 10222, :v^!022 N tbxpUglv a^ridpass filter, 1024,, 1024 2 , 1024 N ; again 

s controllable amplifier 1026^ 1026 2i ^ * 1926 N ; r a multiplier 1028^ 1028 2 

- 1028^; and a^seeond bandpass filter, lO30 r ,;lp3O 2 , .... 1030 N to form N receiver 

15 ' output signals. • ^ -^y--,^-:. o; h-A y.-:.- ^^ r-.^i - .-■■■.::-r.: • 
- °- -:The receiver output sigriakare-mpm 1040 which 

includes a sampling circuit .104% d042 2 , v 1042 N and ; a programmable FIR filter 
1044i, 1044 2 , :.. :V ; 1044 N for each input. signal,. The outputs of the FIR filters are 
summed by a summing circuit 1046. ; A postprocessor 1048 communicates with an 

20 off-cmp automatism control! (AGG) ; cirpuit r 1032 to provide a control signal to the 
amplifiers I026jr 10262, . 1026* ,t» vary. ^e : ^lifier gains. 
- The-postpr0cessote. : .I04a alJK>^|nmj^aiq^.,with an, .off-chip geo-locatton 
; controller 1038 which pro v ides cgeo-loeation data to a weighted circuit 1046. The 
weighting circuit 1036 provides; weighty to theon-ehip programmable filters 1044,, 

25 1044 2 , 1044 N . 

FIG. 17 is a schematic block diagram of a preferred base station employing 
complex-valued FIR filtering at base band. As with FIG. ( 16, the base station 1020' 
includes a plurality of receivers that providesan input signal to a processing chip 
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1050. The processing chip 1050 yields two channels of output to an off-chip 
postprocessor 1034 which decodes, encodes and equalizes the. channels. The 
postprocessor 1034 transmits' a signal to the AGC circuit 1032 to control the receiver 
amplifiers 1026^ 1026 N and is in communication with the geo-location 
5 controller 1038. Geo-locantra data from: the geo^ocatioa controller 1Q38 is 

processed by a weight-update circuit 1036' to calculate weights for a 2N M stage 
FIR filter array/ ' '' ' J '' rx ^ n < .S->-r : -'' •• 

-' ; " The 'base -stati6h"lncliuieif% >: Wab!^pingicircuit using a two channel 
downconversion system. TheiiroceSsirig chip 1050* includes, ?for each of N 
10 receivers, a sampling circuit lb52jV v.v, 1052^ and a multiplier 1054^ 1054 N . 
The multipliers 10S4'j, 1054^ each provide ,an.m-phase (I) channel 1056 r I, 
1056 N -I and a quadrature ^channel 105'6^Q, ; .:.^ 1056 N -Q, The respective 

channels' are passed to respective low-pass filters .1058.^1 1058 N -Q. Each 

channel is then down-converted c by downconversion circuit 1 060,-1 > 1060 N -Q. 
15 The down-converted channels are fed to respective programmable HR. filters I062 r 
I, i062N-^ : .' '' These YUte^ ! ;aTe ^rogttiitwnedsbased,0.n Jthe .weight inputs from the 
weighting circuit 1038. : The I and Q channels are individually summed at summing 
circuits 1064-1, 1064-Q for output to the postprocessing system 1034. 

The effect of the weights is to electronically shape the antenna-array 
20 ' response. Ideally , "mobile transmitters that are. interfering with the desired user are 
suppressed or nulled but; while the transmitter of interest is given at least unity gain. 
Using a fully adaptive antenna array; the weights are updated with time as the 
mobile unit moves or as propagation conditions change. The update of the weights, 
' however, is computationally intensive requiring the computation of the covariance 

25 matrix of the array response. 

In comparison, a preferred. base station uses position information obtained 
from the mobile transmitter (or from the base-station network) to automatically 
compute the weights to be applied to the input, signals from each antenna. As in the 
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- ''fully-adaptive system, the weights are updated as the mobile transmitter moves. The 

potential difficulty with this approach is that it does not explicitly account for 
' changes in the propagation conditiohs between the mobile transmitter and the base 
■"■ ' Station.' 1 •■.;.'■•'•.-■'•: , .". ■' • :. . 

5 : ; - In-an effort to >Ka'rapti».ri7P the propagation conditions between a mobile 
' ■■■'>'■■- transmitter •ahd ! ¥ ; ba'se- : ^tidn?-*''^WeS';6f- operations were 'performed using a fully 
•I ( .' s operational^ 6 receiving 

'■'' 'antennas that can ^^iocated'wttKJatbilfary spacings= : A single, mobile transmitter is 
' used to character ize the p'rdpagation'-donditions. Based on the signals received at the 
10 'Wse'staiionV"p"rbMes' ; -of thfe sigrialrprdpagation delay versus;time are mathematically 
computed. Using these results, the worst case angle-of-arrivaHs; computed. For 
this casef the : delayed signal x is assumed to -arrive from a reflector along a line 
: perpendicular to a linejdi ■ 

For geb-lbbatibn-based -array-processing to operate V the true location of the 
15 transmitter V^fer&ly~'$^'^lcfce to the angle of arrival .(AO A), -of the primary 
propagation ■' : pam^'frbm : 'tKe'TOGbite: j -:-: ■■■y^'i'-- ^ ? ■•■.:•:< 

.■ whe ; ^ 

the beam pattern produced by geo-ibG^tibn information will not exactly produce the 
desired^ gain ; and" hullmg of the 1 mobiles' signal. This condition produces suppression 
20 of the undesued mobile's signal, but : may not completely -cancel or null out the 

'transmission. 1 '''*"'- ' ;/ - ''- " ; ''••••• -- : '•'• ' ••'< :-■•■-'■- ■ 

For worst-case propagation conditiohs, this implies that the electronically 
synthesized beam ^ 

mobile, nor does it completely 'hitil'f out the undesired signals,; The difference 
25 between the ideal (fully adaptive) array beam pattern and one constructed using only 
geo-location information is not too great, however, when, the true position of the 
mobile and the AO A of the primary propagation path vary by less than a few 
degrees. ' "' ' •' ■''•'" "* : ■ ' ■ 
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In practice, the preceding situation occurs when the primary propagation 
between the mobile and the base station are not line-of-sight. This often occurs Ln 
urban canyons, where large buildings block line-of-sight transmission from the 
mobile to the base station (and vice versa); thereby, placing the mobile's 

5 transmission in a "deep fade." To counteract this effect, a preferred base station 
includes partially adaptive anay-iJroeessing to ^incrementally refine the initial beam 
pattern-that is;\obtained using -only geo r: lpcatipn information. Candidate approaches 
for partially-adaptive array processing, can be, readily fpundin the literature for 
< fully-adaptive array processing :(e.g.iii'llsfoye,l; Adaptive Array Algorithms and Their 

10 Impact on Cellular System Capacity,"; by Paul, Pe,trus incorporated herein by 
reference.). ; .'!;.= . . : , : 

. The approaches to computings ,-a mobile ;'s true .location have been investigated 

in detail for CDMA signal sCOiiuwwW^^^r.^Ff 0 ^ 1118 ??^ of Hyperbolic Position 
Location Techniques for, CoderDiy isipn Multiple : Access, " . by George A . Mizusawa , 
15 incorporated herein by reference), .implementing a ,GPS receiver in the phone is one 
candidate for providing accurate geof location information to the base station. 
" Alternatively,, at least three basestatipns can be employed. to triangulate the mobile 
■ locatibn using a variety of algorithms, , ^ , r .. . .. , .... 

FIG. 18 is. a schematic- block. diagram of ; a beamshaping circuit based on an 
20 adapdve^-array processing algpritlms t; .As illustrated, the circuitry ^080 is essentially 
identical to that illustrated in FIG. 17. The posmrocessmg circuit, however, 
communicates with an adaptive^array module 1039 instead, of with geo-location data 
from a mobile unit: An adaptive-array processing algorithm in the module 1039 
provides the weighting signal to. the, onrchip programmable FIR filters 1062 r I, 
25 1062 N -Q: The processing chip 1.050 can be similarly employed to accomodate other 
cellular communication techniques. • ; 

Although, preferred embodiments of the invention have been described in the 
context of a cellular communication system, the principles of the invention can be 
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applied to any communication system. For example, geo-location data and 
associated beamforming can be embodied in any radio frequency communication 
system such as satellite communication systems. Furthermore, the invention can be 
embodied in acoustic or optical communication systems. 

5 EQUIVALENTS 

While the invention halsC&en paftiCularly shown and described with reference 
: i: ! to preferred embodimehts ; theitdfv ; it i will be understood by those skilled in the art 
that various changes in form and details may be made therein without departing 
from the spirit and" scope bfthe f invention as defined by ; the appended claims. In 
10 - particular, the ■var^bus £ asp , eei>^f : tne-lhventtonxan>.De^embodied in hardware, 
software br ; firmware. : ' ; ' ' >■■■;' ~y~>'>' '■•■.< : 

These and afr other equlva^etfls ate intended to be encompassed by the 
following claims. " ' *' '* iV;: * - ■.■<■-■■> 
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- CLAIMS 



The invention claimed is: 

1. . » A communication system composing: - ; ..■>, 

-a first transceiver having. a. first processor and a 

5 ' < antenna; -> .•• ■■■ :..;/.- ■;• .-v .-. ■■ • . 

..... a second transceiver .haying, a second processor and a second antenna; 
. : a locator coupled to the .second, transceiver for determining the 

physical location of the second transceiver relative to the first transceiver; 
. a communication linkjfpnned. between the firet.and second 
:0 transceivers, the link including a first wireless beam from the first antenna to 

the second antenna; and 

a first beamformer in the first transceiver for shaping the first 
wireless beam to be directed toward the second transceiver. 

The system of Claim 1 wherein the first and second transceivers are movable 
relative to one another and the beamformer periodically updates the direction 
of the wireless beam. 

The system of Claim 1 wherein the wireless beam is a radio frequency beam. 

The system of Claim 1 wherein the first transceiver is in a cellular telephone 
base station and the second transceiver is in a cellular telephone mobile unit. 



2. 

15 
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. 5 . The system of Claim 1 wherein the locator includes input from a satellite 
positioning system. ,,. 

: , - 6. The system of .Claim 1 wherein the locator includes, input from a ground- 
based positioning system, 

5 . : . 7-. ; . The. system of ;C].aini ^{Wherein the peamformpr includes a nulling circuit for 
rejecting signals outside of me direction, of the second transceiver. 

S. A ceUMlar eommunication system comprising: , . , 

...oj a'ba^ti^A^civcf, haying,, a first directional antenna, the base 
transceiver having a fixed geographical position; 
10 i- a•a•^#lic^.U3^p A i•vle^^ying : a ,secpnd apteqM,,.the mob.ile transceiver 

being movable relative to the base transceiver; 
,; o , a wircjess ,,e9m^ ; n^tjQn,|ir^... between the base, and mqbile 
transeeiyers formed- b>ba ; s 

a positioning system for detecting .the geographical position of the 
15 ... - mobile transceiver. ; the,pqsition pf the, mobile transceiver being 

communicated to the base transceiver over the communication link; and 
a beamformer in :i the b^se .transceiver for .modifying the signal in 
response to the relative ; mqtion. of tte transceivers. 

- • 9. The system of Claim ^ periodically updates the 

20 direction of ;the wirejesg beam. ; . , ; ... ... .., >: . 

10. The system of Claim 8 wherein the signal is a radio frequency beam. 
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11. The system of Claim 8 wherein the positioning system includes input from a 
satellite positioning system. 

12. The'system of Claim 8 wherein the positioning system includes input from a 
ground-based positioning system!' ~" 

5 13. The system of Claim 8 : wherein the beamf ormer- includes a plurality of 
^ progYarhmable filter arrays. '- ; < - ! '' • - : " 

14. The system of Claim 8 wherein' the beanlformen includes a table stored in 
'"' memory for providing antenna* weight^ "to modify the signal . 

15 . The Systerh of Claim 8 wherein' the 'second antenna is a directional antenna. 

10 16 " /Method for -operating-lf-'«c6rMt^^afidri%Stern- comprising: 

providing a first%ahsceiver having a first processor and a first 
• ' directional antenna; :r; : ' ,J '- f:: ' - 

1 providing ^ second transceiver having' a second; processor and a 

second antenna; ' ;u J •' 1 l ' ■ 

15 forming a cbhlmuhicatioh iihk between the first and s 

transceivers, the link including* a first wireless beamfrom the first antenna to 

the second antenna; and 
' in' a first bearhfoiroefih'theTiKt^nsceiver/responding to the 

physical location of the second transceiver and shaping, the first wireless 
20 beam to be directed toward the second transceiver. 
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17. The method of Claim VC wherein the first and second transceivers are 
movable relative to one another and the beamformer periodically updates the 
direction of the signal. ' * •■ 

18. The method of Claim 16 wherein the wireless beam, is a radio frequency 
5 beam. 

19. The method of Claim i'6 wherein 'the first transceiver is in a cellular 
telephone base station and the second transceiver is in a cellular telephone 

'• mobile' unit*.' ' - 

20. The method of 

10 positioning system."'' - 5 ' ! '"" / '" '' ' ' ' "'" ' ! " : '' ' ' " 

21 '''The' method of ' Cliffini" rS^lereiir'the' locator incluHes'input from a ground- 
based positioning system. - 

22. The method of Claim i T^ wherein me beamformer includes a nulling circuit to 
reject signals outside of the direction of the second transceiver. 

15 '23 . A method of bperatmg £ a ! "cMu1ar commimication sykem OTmprising: 

providing a base transceiver having a first directional antenna, the 
base transceiver having a fixed geographical position; 

providing a mobile" transceiver having 'a second antenna, the mobile 
transceiver being movable relative to the base transceiver; 
20 a wireless communication link between the base and mobile 

transceivers forming by a signal between the antennas; 
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in a positioning system, detecting the geographical position of the 
mobile transceiver, the position of the mobile transceiver being 
communicated to the base transceiver over the communication link; and 

in a beamformer in the base transceiver, modifying the signal in 
5 , response to the relative motion of- the. transceivers. 

24. The method of Claim 23 wherein the step of modifying the signal comprises 
,, periodically, updating th$ : direction of tjie^signal.. w . , , 

25. The method of Claim 23 wherein the signal is a radio frequency beam. 

26. ... .The method of Claim 23. wherein, -the,, step ^f detecting comprises receiving 
10 input from a satellite positioning system. v 

21, ■. The. method .of Cl,aim-.2^. w^f^^-t^. step^of .deleting, comprises receiving 
input from a ground-based positioning system.. 

28. The method of Claim 23. wherein the beamformer includes a plurality of 
programmable, filter arrays.. . . ... .... , . .. 

The method of Claim 23 whej^inthe step of modifying the signal comprises 
providing antenna weights ftpm a table stored in memory. 

The method of Claim 23 wherein the second antenna is a directional antenna. 



15 29. . 
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i 31.- A ; cellulan communication system comprising: 

a base transceiver having a first directional antenna, the base 
transceiver having a fixed geographical position; 
•■'•'. a mobile transceiver having a second directional antenna, the mobile 

5 transceiver being movable relative to the bass transceiver; 

a wireless communication link between the base and mobile 
■.,.;!.;.■.;.•••' transceivers'; formed by a. signal -between me antennas; 4 

! " '•>?• i'v ^positioning system ;for. detecting the geographical position of the 
mobile : trahsceiVQ-s"' the ^position of the mobile; transceiver being 
10 <■■>■.■-'■: cortmiuhica^ to the.' base? ranseeiver.. over the communication link; and 

■ .- rl.t a f jfsf 'bfeamntfo*mer un >the ibase iransceiyerc and; a second beamformer 
• in ^e : -mbbile v 'tMns^iVer%for-TOX>difying.-the signal in response to the relative 

motion bf : the transCeive'rsisi:; a n ; •.:■■■!■•?:.■■,.:>■;-■■ 

-32;'''' : The system of Claim 31:TwheTein.the.beam;fQrmers ; periodically update the 

15 :;; :: '-"'-'--'dir'e£tibn ~<*f- ; the v wireless:3>eariE<. •>/:'• </• 

' ' 1 33. ' "The System of Claim ^Sfcwfcerem the beamformers modify the signal to be 
omnidirectional when the base transceiver and the mobile transceiver are 
separated by less than a specific range. 

34. The system of Claim 31 ; wh<£reini the signal is; a radio , frequency beam. 

20 35. The system of Claim Sl-whereih the positioning: system includes input from a 
satellite positioning system.' "'A ■ /■■>.: , 1 -... ; . v _ r . 

36. The system of Claim 31 wherein the positioning system includes, input from a 
ground-based positioning system. 
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37. The system of Claim 31 wherein the beamformers include a plurality of 
programmable filter arrays. 

38. The system of Claim 3,1 wherein the beamformers include a table stored in 
memory for providing antenna weights to modify the signal. 

5 39. A .method of operating a <^ttular communication.systern comprising: 

; . * providing abase transceiver having a fhst directional antenna, the 
' - ' base transceiver having.- at fixed geographical position; „ 

providing a mobile; transceiver havmg a ; second directional antenna, 
the mobile transceiver being movable relative; to the base transceiver; 
10 '■• • :'a -wireless- cothmunication-.linfc.feetw.een the ; b.ase and mobile 

transceivers forming by a signab between the antennas; 

in a positioning system, detecting the geographical position of the 
mobile- transceiver, the position of ; the mobile transceiver being 
communicated to the base transceiver over, the communication link; and 
15 in a first beamformer in the base transceiver and a second 

beamformer in the mobile- transceiver,, modifying the signal in response to the 
relative motion of the transceivers. . . 

40. The method of Claim 39 wherein the step of modifying die signal comprises 
periodically updating me. direction, of .the signal. 

20 41. The method of Claim 40 wherein the step of modifying comprises 
determining the range between .the base transceiver and the mobile 
transceiver and, when the range is less than a specific range, modifying the 
sienal to be omnidirectional. 
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42. .The .method ofClaim 39- wherein the signal is. a radio frequency beam. 



43 . The method of Claim 39 wherein the step of detecting comprises receiving 
:,. ... v , input from a satellite positioning system., 

44. The method of Claim 39 wherein the step; of detecting comprises receiving 
input from a ground-based positioning system. 

45 . The method of Claim 39 wherein the beamformers include a plurality of 

programmable filter arrcy/s. , .-. , < 



r 46. The method * q£ Clai% 3^ wherei n r $6 . step . of, -jnodify ing the signal comprises 
providing antenna weights from a table stored in memory. 

10 47. A direction finder in a transcejyer,. comprising; tr .. ti .,„ 

a sensor for detecting the geographical location of a first transceiver; 
. -; •,,:a--memQry.-haying. 1 -stgr^*erejn : the > geographical location of a second 

•. transceivei*ivand - ; _ j--. S::} ■■ . .. 

a deterministic directional unit for calculating the direction of the 
15 ■ second transceiver ^ .»■■• 

48. The direction finder of Claim 47 wherein the sensor includes a global 
positioning system receiver,.,* 

49. The direction finder of Claim 47 wherein the first transceiver is moveable 
between. a plurality of geographical locations. , , ; 
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50. The direction finder of Claim 49 wherein the second transceiver is moveable 
between a plurality of geographical locations. 

51. The direction finder of Claim 47 further comprising a directional antenna 
responsive to the deterministic directional unit for receiving a. wireless signal 

5 from "the "second-transceiver:* v - ■* ii - 5 • : 

.I"; • ::>tf:- ! ? bi-y ; > ., : . !! \< ■ 

52. A method operating a direction finder in a transceiver, comprising the steps 
of: ' : r: - ■ 

using a sensor to detect the'geogVapHical location of a first 

transceiver; 

10 : • Storing 'in 'membry^ih^'g^ff^hical'i^Ubtt of a second transceiver; 

and '' "' ■"• 

deterministically calculating the direction of the second transceiver 
relative to the 'first 1 trans^tverV'' J - - ; 

53. The method of Claim /52whereiri the' step ; 0f using a sensor comprises 
15 receiving geo-location data from a global positioning system. 



54. The method" of Claim 52 further comprises the" step of moving the first 
transceiver between a plurality of geographical locations. 

55. The method of Claim 54 further comprising the step of moving. the second 
transceiver between a plurality of geographical locations. 

20 56. The method of Claim 52 further comprising the step of operating a 

directional antenna in response to the calculated direction for receiving a 
wireless signal from the second transceiver. 
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57. A beamforming circuit for a communication system comprising a plurality of 
sampling circuits for receiving communication signals; 

a plurality of programmable finite impulse response (FIR) filters, each 
FIR filter being connected to a sampling circuit; and 
i a summing circuit that sums filtered signal s from the plurality of FIR 

filters. ,■■ 

58. The circuit of Claim 57 wherein the sampling circuits, the plurality of 
programmable FIR filters and this summing circuit are formed on a single 
integrated circuit. "': 



10 59. The circuit of Claim 57 further comprising a multiplier connected to each 
sampling circuit to. generate, an ija-rphase channel and. a quadrature channel, 
each channel being connected to a filter, a converter and one of the FIR 
filters. " c-.. 

60. The circuit of Claim 57 wherein the communication system comprises a 
15 cellular network including a plurality of transceivers that communicate by 

wireless link with mobile transceiver units, and further including a base 
station having an adaptive array processor providing weighting signals to the 
FIR filters.. . . „ / 
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(57) Abstract 

A wireless communication system employs directive antenna arrays and knowledge of position of users to form narrow antenna beams 
to and from desired users and away from undesired users to reduce co-channel interference. By reducing co-channel interference coming 
from different directions, spatial filtering with antenna arrays improves the call capacity of the system. A space division multiple access 
(SDMA) system allocates a narrow antenna beam pattern to each user in the system so that each user has its own communication channel 
free from co-channel interference. The position of the users is determined using geo-location techniques. Geo-location can be derived via 
triangulation between cellular base stations or via a global positioning system (GPS) receiver. 
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